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© Receiver synchronization in encoder/decoder. 



© Method and apparatus suited for use with a 
decoder receiving data serially from a network is 
disclosed providing synchronization throughout re- 
ception and decoding of packets of symbols. An 
appropriately-delayed read pointer initialization 
strobe used by an elastic buffer portion of the re- 
ceiver provides the sequence of synchronization sig- 
nals which avoids deletion of bits of packet pre- 
amble. 
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RECEIVER SYNCHRONIZATION IN ENCODER/DECODER CROSS-REFERENCE TO RELATED. CO-PENDING 

APPLICATIONS 



Related co-pending applications of particular 
interest to the instant application are European 
Patent Application 85 309 199.9 entitled 
"Communication Data Encoder Decoder Compo- 
nent System Architecture " and European Patent 
Application 85 309 200.5. reentitled 
"Overflow Underflow Oetection for Elastic Buffer". 



FIELD OF THE INVENTION 



This invention relates to the serial transmission 
of digital data, and more particularly, to synchro- 
nization of bytes of serial data received over a local 
area network. 



BACKGROUND OF THE INVENTION 



In local area networks, when a node joins the 
network, the first stream of signals it receives are 
connection management symbols. The symbols 
are especially chosen so that they can be decoded 
by an encoder decoder (ENDEC) of the node with- 
out regard to' their alignment within a byte of the 
signal stream. In a standard 4-bit 5-bit encoding 
scheme, the start of the connection management 
symbols can be at any one of the 10 btts within the 
"byte". Decoding of these connection management 
symbols precedes without regard to this alignment 
because of their chosen nature. However, once 
these symbols are processed, decoding* of the data 
packet following these symbols requires that their 
"bytes" be aligned. 

Typically, the required alignment was provided 
by the detection of a packet delimiter called a "JK" 
symbol-pair. Under this procedure, a preamble 
-byte" immediately preceding the "JK" symbol- 
pair could be misinterpreted, being an incorrectly 
decoded byte. 

Also because of the manner in which an elastic 
buffer, used in a typical ENDEC. is reset upon 
detection of the "JK" delimiter and then initialized, 
a few bits in the byte-stream are dropped, resulting 
in a non-integral number of bytes in the preamble. 

Furthermore, a typical ENDEC generated a 
SMASH signal whenever a JK symbol-pair is de- 
tected which differs in synchronization from that 
currently in effect. 



SUMMARY OF THE INVENTION 



In accordance with the present invention, syn- 
s chronization for a data packet of "bytes" received 
by an ENDEC occurs one byte prior to detection of 
the M JK H symbol par. The synchronizing signal is 
taken as the signal used to initialize a read painter 
m an elastic buffer of the ENDEC. delayed by two 

w bit periods. By ensuring that JK detection occurs 
exactly one byte after the read pointer initialization, 
byte synchronization is maintained throughout re- 
ception and decoding of the packet. In particular, a 
pattern of bits being ail ONES representing an 

;s "IDLE" symbol will then precede the "JK" symbol 
pair as opposed to an incorrectly-decoded byte. In 
a preferred embodiment, the read pointer initializa- 
tion occurs two bits before the third bit of the "JK" 
symbol pair (which is a ZERO) is read out of the 

20 elastic buffer. 

By using an appropriately-delayed read pointer 
initialization strobe signal as the byte synchroniza- 
tion signal, the instant invention avoids generation 
of a SMASH signal because the previous byte is 

25 synchronous with the new \jk" symbol-pair, in 
accordance with the instant invention, deletion of 
up to nine bits of IDLE symbols is avoided by the 
incorrect decoding of the byte prior to the new 
"JK" symbol; the byte pnor to the "JK n symbol- 

30 pair is correctly decoded and thus the symbol 
stream is left unmodified. 



BRIEF DESCRIPTION OF THE DRAWINGS 

35 

Fig. 1 is a block diagram of an 
encoder. decoder (ENDEC) employing received- 
byte synchronization of the instant invention. 
-*o Fig. 2 is a diagram illustrating the timing of 

the instant invention. 



DETAILED DESCRIPTION OF A PREFERRED EM- 
<*5 BODIMENT 



Fig- 1 is a block diagram of an 
encoderdecoder (ENDEC) 12 which is described in 
so all respects, other than will be described 
hereinafter, in the related, cc-pending applications 
entitled "Communication Data Encoder Decoder 
System Architecture" and "Overflow'Underflow De- 
tection for Elastic Buffer"; said description incor- 
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po rated by reference herein. 

As shown in Fig. 1. the RCV CNTL 118 has a 
reset (RS) terminal receiving, via a delay block 
141. the initialize read pointer (INITRp) strobe sig- 
nal generated by BUFFER ARRAY 110. Further- 
more, the enable (EN) signal generated by RCV 
CNTL 118 on signal line 160 is conducted both to 
an enable (EN) terminal of register (REG) 120 and 
to an enable (EN) terminal of DECODER 122. The 
output signals generated at the DO terminal of 
BUFFER ARRAY 110 are conducted to a two-bit 
-period-DELAY-block-1 13-before-being- conducted- 
on signal line 72 to comparator 1 14 and shift regis- 
ter 116. Fig. 1 of the instant application is in all 
other respects identical to Fig. 3 of the related, co- 
pending applications. 

Briefly, received data traverses the elastic buff- 
er, comprising write pointer (WP) 108, buffer array 
110, and read pointer (RP) 112. Data is written into 
array 110 using a memory array location deter- 
mined by the write pointer and read from the array 
using a location determined by the read pointer. 
The elastic buffer is initialized using an INITEB 
strobe signal which becomes active during reset of 
the EN DEC 12, during elastic buffer 
overfiow'underfiow conditions or during reception of 
a start-of-packet delimiter ("JK" symbol-pair), 
which is preceded by at least three symbols of 
preamble called the IDLE symbol, encoded as five 
ONEs. 

Various connection management symbols, 
such as a VIOLATION, a QUIET, a HALT, a MAS- 
TER and the IDLE symbol are employed in stan- 
dard protocols which cause initiation of connection 
of the EN DEC to a network, as is more fully de- 
scribed in the related application. In particular, the 
pointers 108 and 112 of the elastic buffer are 
initialized upon reset of the ENDEC 12, and the 
connection management symbols received are 
read out of the buffer array 1 1 0 and decoded by 
DECODER 122. The serial data (SDATA) is first 
passed through OELAY 113, serial-to-parallel shift 
register 116 and then stored in the register (REG) 
120. REG 120 receives a byte synchronization 
strobe signal at its enable (EN) terminal which 
causes the parallel data signals applied by SR 116 
to be stored in the REG 120. 

The DECODER 122 similarly receives the byte 
synchronization strobe signal at an Enable (EN) 
terminal which suppresses generation of a SMASH 
symbol thereby whenever the parallel data signals 
applied by REG 120 to the DECODER 122 repre- 
sent a QUIET, HALT, IDLE or VIOLATION symbol. 

Delay 141 receives the INITRP signal gen- 
erated by buffer array 110. RCV CNTL 118 re- 
ceives at its reset terminal an INITRP1 signal gen- 
erated by delay 141, and generates therefrom the 
enable signals received by REG 120 and DECOD- 



ER 122. RECV CNTL 118 assures that the reading 
of serial data from the buffer array 1 10 is synchro- 
nous with respect to the operation of DECODER 
122. 

s Due to the protocol standards adopted, the 

connection management symbols Q. H and I can 
be decoded with byte alignment provided from any 
bit of the five-bit encoded bit group received by the 
buffer array 110. Thus, the byte alignment occur- 

w ring at the time the RCV CNTL 118 is reset can be 
used to decode correctly the connection manage- 

ment- symbols,- except for any one^byte~period dur^" 

ing a change In the connection management sym- 
bol received. However, the protocol standards per- 

/5 mit a one byte violation during connection. 

Fig. 2 is a timing diagram which will be re- 
ferred to in the following description of the opera- 
tion of the synchronization provided by the inven- 
tion. The transmitted data clock signal (CTX) 500 is 

20 shown in Fig. 2: CTX is received by all the major 
blocks of the receive buffer 50 and decoder 52 
shown in Fig. 1. The serial data (SOATA) 502, data 
out (DO) conducted via DELAY 113 on line 72 to 
the comparator 114 and serial-to-parallel shift regis- 

25 ter 116, is shown in Fig. 2. The particular signals 
corresponding to the JK symbol-pair is shown in 

the first ten CTX clock periods, tl, t2 t10. 

The initialize read pointer (INITRP) strobe sig- 
nal 504 generated by buffer array 110 is shown 

30 occurring coincident with tl, i.e., with transmission 
of the first bit of the JK symbol-pair. The INITRP . 
signal is received by the delay 141 and the 
INITRP1 strobe signal 506 then generated at the 
next CTX clock, i.e.. at t2. 

35 Reception of the INITRP1 signal by RCV CNTL 

118 causes it to generate a Byte Sync signal 510, 
on signal line 160 conducted to EN terminal of 
REG 120. 

The comparator 114 generates a JK DETECT 

40 signal 508 on signal line 154 received at the JK 
terminal of RCV CNTL 118 during the CTX clock 
cycle (t12) upon reception of the tenth bit of the JK 
symbol-pair at the comparator 114 via signal line 
72. RCV CNTL 118, in response, generates the 

45 Byte Sync signal 510 during the next CTX clock 
cycle (t13) on signal tine 160 to the enable terminal 
of REG 120. 

Reception of the Byte Sync Signal causes the 
"JK* symbol-pair now stored in parallel in SR 1 1 6. 

so to be loaded into REG 120 during the next CTX 
clock cycle (t14). Accordingly, signals representing 
the JK symbol-pair, 5(2 are aligned ten clock cy- 
cles later than the clock cycle t3 INITRP1 strobe 
506 returning to inactive. Hence, no SMASH signal 

55 will be generated. 

In accordance, then, with the instant invention, 
a synchronization signal will be generated one byte 
before (t2) detection of the start-of-data-packet JK 
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symbol and maintained throughout the remainder 
of the data packet. Since synchronization is 
achieved sufficiently early, no possibly corrupted 
bits are contained in the decoder register 122 at 
any time during decoding and accordingly, misin- 
terpretation of these signals by the decoder 122 is 
avoided by the instant invention. Also, no IDLE 
symbol bits will be deleted by the synchronization 
provided by the instant invention, based on a mis- 
interpretation of the byte before the start-of-data- 
packet JK symbol. Accordingly, generation of a 
SMASH signal is avoided for a new packet occur- 
ring after at least three IDLE symbols. 

While the invention has been disclosed in 
terms of an illustrative preferred embodiment, it is 
understood that variations on the embodiment may 
be made and still be within the scope of the 
invention. For example, the INITRPl signal could 
be taken directly from the 8UFFEH ARRAY 110 
and conducted directly to RCV CNTL 118 one btt 
period prior to the INITRP signal. The two delay 
blocks DELAY 113 and DELAY 141 could then be 
eliminated. The resulting function is the same as 
provided by that described in the preferred em- 
bodiment and reduces the timing latency by two bit 
periods. 

Accordingly, it is understood that the scope of 
the invention is measured solely by the appended 
claims. 



Claims 

1. A method of synchronizing the decoding of 
packets of symbols stored in a n-bit register, said 
symbols sen ally received from a network and seri- 
ally stored in an elastic buffer, said elastic buffer 
responsive to a reset signal and having at least 
read pointer means for determining a buffer read 
location, said elastic buffer generating a signal re- 
ceived by said read pointer means which initializes 
said pointer means at said buffer reset, said elastic 
buffer and pointer means responsive to a source of 
clock signals having a predetermined period com- 
prising the steps: 

a) generating a signal delayed a predeter- 
mined time from said read pointer initialization sig- 
nal; 

b> generating a synchronization signal during 
the next clock period; 

c) detecting a predetermined start-of-packet 
delimiter upon serial reception of signals from said 
elastic buffer, delayed by a predetermined number 
of said clock periods Cm"), said packet delimiter 
comprising signals received over n of said clock 
periods: 



d) generating said synchronization signal 
during the next clock penoc following said detec- 
tion at step (c) and at every nth clock period 
thereafter; 

5 ej loading into said plural-bit register, tn par- 

allel, synchronized by said signal generated at step 
(d). signals representing said symbols serially read 
from said elastic buffer, delayed by said m clock 
periods, during the n clock periods preceding gen- 

io eration of said signal generated by step <d). 

2. A decoding synchronization method accord- 
ing to ciaim 1 wherein said symbols serially re- 
ceived from said network are serially loaded into an 
n-stage seriai-to-paraliei shift register responsive to 

'5 said clock signals, and wherein step (d) further 
calls for loading in parallel the contents of said 
serial-to-parallei shift register into said piuraf-bit 
register, synchronized by said signal generated at 
step (d). 

20 3. A decoding synchronization method accord- 

ing to claim 1 wherein said signal generated at 
step (a) is delayed one of said clock period and 
wherein m = 2. 

4. A decoding synchronization method accord- 
25 ing to claim 1 wherein said signal generated at 

step (a) is net delayed and wherein m =0. 

5. A synchronizer for use in a receiver having 
elastic buffer means (110) for receiving data sig- 
nals serially from a network and for generating 

30 serially signals therefrom responsive to a source of 
serial synchronizing clock signals, serial-to-parailel 
shift register means(H6) responsive to said serial 
synchronizing signals for receiving said signals 
generated by said elastic buffer means and for 

35 generating therefrom signals in parallel therefrom 
and plural-bit register means (120) responsive to an 
enable signal and to said serial synchronizing sig- 
nals from receiving in parallel said signals gen- 
erated by said serial-to-parallel shift register means 

40 and for generating therefrom in parallel signals 
upon reception of said enable signal and compara- 
tor means (114) responsive to said serial synchro- 
nizing signals and to said signals generated by 
said serial-to-parallel register means for generating 

■*5 a signal indicating detection of a predetermined 
delimiter symbol, wherein said elastic buffer means 
generates a initial read pointer signal, said synchro- 
nizer comprising: 

means (118) responsive to said initialize read 

so pointer signal, to said detection signal, and to said 
serial synchronizing, clock signals for generating 
said enable signal conducted to said plural-bit reg- 
ister means wherein reception of said initialize reaa 
pointer signal causes generation of a first said 

55 enable signal, and whereupon reception of said 
detect signal causes generation of a second enable 
signal; 

wherein generation of said second enable 
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signal causes signals generated by said serial-to- 
parallel register means causes to be received by 
said plural-bit register means at the next said serial 
synchronizing clock signal. 

6. A synchronizer according to claim 5 further 5 
including 

first delay means (141) responsive to said 
serial synchronizing clock for receiving said initial- 
ize read pointer signal and for generating therefrom 
after reception of a predetermined number of said to 
serial synchronizing clocks, said initialize read 

pointer-received by said .synchronizing means; and _ 

second delay means (113) responsive to said 
serial synchronizing clock for receiving said serial 
signals generated by said elastic buffer means and is 
for generating therefrom after reception of a pre- 
determined number of said serial synchronizing 
clocks, said serial signals received by said com- 
parator means and said serial-to-parallel means. 

7. A synchronizer according to claim 6 wherein 20 
said first delay, and said second delay, means 
generate said signal after one. and two. of said 
serial synchronizing clocks, respectively. 
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© Receiver synchronization in encoder/decoder. 



© Method and apparatus suited for use with a 
decoder receiving data serially from a network is 
disclosed providing synchronization throughout re- 
ception and decoding of packets of symbols. An 
appropriately-delayed read pointer initialization 
strobe used by an elastic buffer portion of the re- 
ceiver provides the sequence of synchronization sig- 
nals which avoids deletion of bits of packet pre- 
amble. 
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